Approximation algorithm - PDFSEARCH.IO - Document Search Engine

Approximation algorithm
Results: 454

#	Item
201	Top-k Aggregation Using Intersections of Ranked Inputs Ravi Kumar Kunal Punera Torsten Suel Add to Reading List Source URL: www.wsdm2009.org Language: English - Date: 2009-04-14 09:42:15 Operations research Mathematical optimization Search algorithms Theoretical computer science Convex optimization Algorithm Nearest neighbor search Linear programming Approximation algorithm Mathematics Information science Applied mathematics
202	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Achieving Spatial Adaptivity while Finding Approximate Nearest Neighbors Jonathan Derryberry Don Sheehy Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:07:59 Search algorithms Discrete geometry Approximation algorithms Data mining Information retrieval Nearest neighbor search Z-order curve Quadtree K-nearest neighbor algorithm Information science Mathematics Geometry
203	New Approximation Algorithms for Minimum Enclosing Convex Shapes Ankan Saha∗ S.V. N. Vishwanathan† Add to Reading List Source URL: people.cs.uchicago.edu Language: English - Date: 2010-11-03 13:53:29 Convex optimization Applied mathematics Linear programming Approximation algorithm Subgradient method Combinatorial optimization Mathematical optimization Operations research Theoretical computer science
204	CCCG 2010, Winnipeg MB, August 9–11, 2010 Constrained k-center and Movement to Independence Adrian Dumitrescu∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:19 Operations research NP-complete problems Approximation algorithm Computational complexity theory Facility location Circle Travelling salesman problem Tower of Hanoi Theoretical computer science Geometry Mathematics
205	CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Approximating k-hop Minimum Spanning Trees in Euclidean Metrics S¨oren Laue∗ Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-28 21:24:48 Operations research Spanning tree Complexity classes NP-complete problems Minimum spanning tree Steiner tree problem R-tree Approximation algorithm Polynomial-time approximation scheme Theoretical computer science Computational complexity theory Applied mathematics
206	On Lagrangian Relaxation and Subset Selection Problems (Extended Abstract) Ariel Kulik∗ Hadas Shachnai† Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2008-06-23 10:33:06 Theoretical computer science Computational complexity theory Relaxation Linear programming Approximation algorithm Lagrangian relaxation Duality Spectral theory of ordinary differential equations Euclidean algorithm Mathematical optimization Mathematical analysis Convex optimization
207	An Efficient Approximation to Lookahead in Relational Learners Jan Struyf1 , Jesse Davis2 , and David Page2 1 Katholieke Universiteit Leuven, Dept. of Computer Science Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-10-16 14:52:48 Compiler construction Lookahead Logic programming Mathematical logic Algorithm Clause Greedy algorithm Mathematics Parsing Logic
208	CCCG 2006, Kingston, Ontario, August 14–16, 2006 K-Nearest Neighbor Search using the Pyramid Technique Bradford G. Nickerson Abstract Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-27 22:59:17 Artificial intelligence Machine learning Numerical analysis Approximation algorithms Information retrieval Nearest neighbor search K-nearest neighbor algorithm K-d tree Curse of dimensionality Information science Search algorithms Mathematics
209	PDF Document Add to Reading List Source URL: www.ieor.berkeley.edu Language: English - Date: 2003-07-11 11:51:12 Lattice Linear programming Approximation algorithm Mathematics Applied mathematics Analytic geometry
210	PDF Document Add to Reading List Source URL: www.genetic-programming.org Language: English - Date: 2013-06-23 23:45:38 Diophantine approximation Monte Carlo methods Operations research Low-discrepancy sequence Quasi-Monte Carlo method Halton sequence Algorithm Travelling salesman problem Dynamic programming Mathematics Applied mathematics Numerical analysis

UPDATE